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Abstract. Let K be any unital commutative Q-algebra and W 
any non-empty subset of N + . Let z = (z\, . . . , Z n ) be commutative 
or noncommutative free variables and t a formal central parameter. 
Let D^{(z)) (a > 1) be the unital algebra generated by the differ- 
ential operators of K((z)) which increase the degree in z by at least 
a — 1 and A[ a ' {(z)) the group of automorphisms F t (z) — z — H t {z) 
of K[[t]]((z)) with o(H t (z)) > a and H t=0 (z) = 0. First, we study 

a connection of the NCS systems Ft (F t 6 A l t a] ((z))) ([Z£], |Z6j ) 
over the differential operators algebra D^({z)) and the 3\fCS sys- 
tem fl^ f |Z8p over the Grossman-Larson Hopf algebra ( GL , 
jFlj . |F2j) of VF-labeled rooted trees. We construct a Hopf alge- 
bra homomorphism A Ft : ti% L -> D la] ((z)) (F t £ a[ q] ((z}}) such 
that A F (Qjf) = flF t . Secondly, we generalize the tree expansion 
formulas for the inverse map ( jBC Wj . |Wr| ) . the D-Log and the for- 
mal flow ( WZ ) of Ft in the commutative case to the noncommu- 
tative case. Thirdly, we prove the injectivity of the specialization 
T : 'NSym -» ' K^ + L ([Z8]) of NCSF's (noncommutative symmet- 
ric functions) ( GKLLRT ). Finally, we show the family of the 
specializations §F t of NCSF's with all n > 1 and the polynomial 
automorphisms F t = z — H t {z) with H t {z) homogeneous and the 
Jacobian matrix JH t strictly lower triangular can distinguish any 
two different NCSF's. The graded dualized versions of the main 
results above are also discussed. 
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1. Introduction 

Let K be any unital commutative Q-algebra and A a unital as- 
sociative but not necessarily commutative .ftT-algebra. A NCS (non- 
commutative symmetric) system over A (see Definition 12. lj) by defini- 
tion is a 5-tuple Q e ^4[[^]] x5 which satisfies the defining equations (see 
Eqs. (I2.1j) - (|2.5J1 ) of the NCSF's (noncommutative symmetric functions) 
first introduced and studied in the seminal paper [GKLLRTJ. When 
the base algebra K is clear in the context, the ordered pair (A, fi) is also 
called a NCS system. In some sense, a NCS system over an associative 
.fT-algebra can be viewed as a system of analogs in A of the NCSF's 
defined by Eqs. (I2.1JI - (|2.5|) . For some general discussions on the NCS 
systems, see |Z5j . For more studies on NCSF's, see jT], jKLTj . |DKKTj . 
|KTlj , |KT2j and |DFTj . One immediate but probably the most impor- 
tant example of the NCS systems is (NSym, H) formed by the gener- 
ating functions of the NCSF's defined in |GKLLRX| by Eqs. (J2~TJ) - (J23|) 
over the free i-C-algebra NSym of NCSF's (see Section l2~Tj) . It serves as 
the universal NCS system over all associative .fT-algebra (see Theorem 
12. 3|) . More precisely, for any NCS system (A, Q), there exists a unique 
K- algebra homomorphism § : NSym — > A such that S x5 (II) = Q (here 
we have extended the homomorphism § to § : NSymJJt]] — > A[[t}} by 
the base extension). In |Z8j and |Z6j . some families of NCS systems 
over differential operator algebras and the Grossman-Larson Hopf al- 
gebra ( |GLj . |Flj . |F2j ) of labeled rooted trees have been constructed, 
respectively. Consequently, by the universal property of the NCS sys- 
tem (NSym, LT), one obtains two families of specializations of NCSF's 
by differential operators and labeled rooted trees (see Sections 12.21 and 
12. 31 for a brief review of the results above). 

In the first part of this paper, we study a connection of the NCS sys- 
tems in |Z8j over the Grossman-Larson Hopf algebras of labeled rooted 
trees and the NCS systems in [Z6 j over differential operator algebras. 
We construct a Hopf algebra homomorphism from the former algebra 
to the later which maps the former NCS system to the later. In the 
second part of this paper, we first apply the connection above to de- 
rive tree expansion formulas for the D-Log's, the formal flows and the 
inverse maps of formal automorphisms in commutative or noncommu- 
tative variables, which generalize the tree expansion formulas obtained 
BCW], |Wrj and |WZj for commutative variables to the noncommu- 
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tative case. Secondly, by combining the connection above with some 
results obtained in |Z6j and |Z8j . we prove more properties for the spe- 
cializations of NCSF's by differential operator and labeled rooted trees 
obtained in |Z6j and |Z8j . respectively. 
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To be more precise, let z = (zi,...,z n ) be commutative or non- 
commutative free variables and t a formal central parameter. Denote 
uniformly for both commutative and noncommutative variables z by 
K((z)) (resp. K(z)) the formal power series (resp. polynomial) alge- 
bra of z over K. For any a > 1, let D^((z)) (resp. T)^(z)) be 
the unital algebra generated by the differential operators of K((z)) 
(resp. K(z)) which increase the degree in z by at least a — 1 and 

A^((z)) the group of automorphisms F t (z) = z — H t (z) of 
with o(H t (z)) > a and H t=0 (z) = 0. In |Z6j . associated with each 
automorphism F t G A^((z}} } a NCS system (|Z5j) Qp t over the differ- 
ential operator algebra T)^((z)) has been constructed. Consequently, 
by the universal property of the DSTCS system (NSym, II), one obtains a 
families of specializations §p t : 'NSym — > ((z)) of NCSF's by differ- 
ential operators. In [Z8J, for any non-empty W C N + , a NCS system 
over the Grossman-Larson Hopf algebra "Kq L were given explicitly. 
Hence, one also gets a specialization 7w '■ NSym — > "Hq L of NCSF's 
by M^-labeled rooted trees. 

In the first part of this paper, for any fixed a > 1, ^ W C N + 
and = z — i?t(z) G A^((z)) such that can be written 

as Yj m ^w tm ' H lm]( z ) for some H [m]( z ) E K (( z )) Xn ( m E W ), we in- 
struct a Hopf algebra homomorphism Ap t : — > D^ a '{{z)) such that 
■A^ 5 (fi^') = ( see Theorem 13 . 51 and 13 . 6|) . Furthermore, we also show 
in Proposition 13 . 91 that the specializations §>p t '■ NSym — > T>^((z)) and 
Tw '■ NSym — > of NCSF's are connected by §jr t = UV °AF t - Note 
that, it has been shown in |Z6j that §>p t is a graded Hopf algebra homo- 
morphism from NSym to the Hopf subalgebra T)^(z) C ((2;)) iff 
i*i G A{^((;z)) has the form F t (z) = t~ x F{tz) for some automorphism 
F(z) of K((z)). By taking the graded duals of the results above, we 
get the corresponding commutative diagrams (see Proposition I3.12|) 



for the Hopf algebras QSym of quasi-symmetric functions ( |Gej . MR 
St2j), the Connes-Kreimer Hopf algebra c yC^ K of ^-labeled rooted 
forests ([UH, EI, |CK], jFlj, [F2j), and the graded dual 1>W{z)* of 
differential operator algebra T)^(z) of K(z). 

In the second part of this paper, by applying the Hopf algebra ho- 
momorphism A F t '■ c y^GL ~ > T>^((z)) described above, we first derive 
tree expansion formulas for the D-Log, the formal flow and the inverse 
map of Ft (see Theorem 14 . 1 1 and Corollaries 14.31 l4~4"j) . Since the proofs 
given here do not depend on the commutativity of the free variables 
z, the formulas derived here can be viewed as some natural general- 
izations to the noncommutative case of the tree expansion formulas 
derived in |BCWj . jWrj and |WZj in the commutative case. Finally, 
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we apply the Hopf algebra homomorphism Ap t ■ Wq L — > T>^((z)) 
above combining with some results already obtained in |Z6| and |Z8j to 
study more properties of the specializations Sp t '■ NSym — > D^((z)) 
and 7w '■ NSym — > 0~Cq^ l of NCSF's. In Theorem 15.11 we show that, 
when W = N + , the specialization OV : NSym — > !Kg^ actually em- 
beds JiSym into as a graded if-Hopf subalgebra. By taking the 
graded duals, we get a surjective graded Hopf algebra homomorphism 
'■ ^ck ~~ * QSym from the Connes-Kreimer Hopf algebra ^Kq K 
([SMI, |K3, EE], jEH, jE2) of ^-labeled rooted forests onto the Hopf 
algebra QSym of quasi-symmetric functions (see Proposition I5.2JI . In 
Theorem 15.31 we show the family of the differential operator special- 
izations §F t of NCSF's with all n > 1 and polynomial automorphisms 
F t = z — H t (z) G A^((z)) such that, H t (z) is homogeneous and the 
Jacobian matrix JH is strictly lower triangular, can distinguish any 
two different NCSF's. 

Considering the length of paper, we give a more detailed arrangement 
of the paper as follows. 

In Section |2J we mainly fix some necessary notations and recall some 
main results of [Z6 and [Z8 that will be needed throughout this paper. 
In Subsection 12.11 we recall the definition of general NCS systems and 
the universal NCS system (NSym, U) from NCSF's. In Subsection l2.21 
we recall the NCS systems Qp t constructed in |Z6j over the differen- 
tial operator algebras T>^((z)) and the resulted differential operator 
specializations $p t : NSym — > T>^((z)) of NCSF's. In Subsection 12. 3[ 
we recall the definition of the NCS systems "Kq L (0 ^ W C N + ) con- 
structed in |Z8j over the Grossman-Larson Hopf algebra of WMabeled 
rooted trees. In Section El for any F t (z) = z — H t (z) G A^((z}} and 
any non-empty W C N + such that H t (z) = Y^mew t m H\ m ] (z) for some 
H[ m ](z) G K((z)) xn (m G W), we constructed a Hopf algebra homo- 
morphisms A Ft : -> V^((z)) such that A$(Q$) = Q Ft (see The- 
orem EIU and EjU) • Furthermore, we also show in Proposition 13.91 that 
the specializations $p t : NSym — > T)^((z)) and UV : NSym — > ^gl 
of NCSF's are connected by §p t = UV o Ap t . The graded dualized 
versions of the main results above are also discussed. In Section 
by applying the Hopf algebra homomorphism Ap t : "K^gl ~^ T>^((z)) 
constructed in the previous section, we derive tree expansion formulas 
for the D-Log, formal flow and the inverse map of F t (see Theorems 14.11 
and Corollaries 14.31 l4~4*j) . In Section |3J we study more properties of the 
specializations §>p t : NSym — > D^ a '{{z)) and 7w '■ NSym — > < H G / L of 
NCSF's. First, we show in Theorem 15. II that, when W = N + , the spe- 
cialization 7w '■ y^Sym — > '} j Cq L is actually an injective graded i-T-Hopf 
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algebra homomorphism. By taking the graded duals, we get a sur- 
jective graded Hopf algebra homomorphism 7^ : "K^c K — > QSym (see 
Proposition 15. 2|) . Secondly, we show in Theorem 15.31 that the family 
of the specializations §p t of NCSF's with all n > 1 and the polyno- 
mial automorphisms F t = z — H t (z) with H t (z) homogeneous and the 
Jacobian matrix JH t strictly lower triangular can distinguish any two 
different NCSF's. 

2. NCS Systems 

Let K be any unital commutative Q-algebra and A any unital asso- 
ciative but not necessarily commutative i^-algebra. Let t be a formal 
central parameter, i.e. it commutes with all elements of A, and A[[t]] 
the i^-algebra of formal power series in t with coefficients in A. First 
let us recall the following notion formulated in |Z5j . 

Definition 2.1. For any unital associative K-algebra A, a 5-tuple 
Q = (f(t), g(t), d(t), h(t), m(t)) G A[[t]] x5 is said to be a KCS 
(noncommutative symmetric) system over A if the following equations 
are satisfied. 

(2.1) /(0) = 1 

(2-2) f(-t)g(t) = g(t)f{-t) = l, 

(2.3) e d ^=g(t), 

(2-4) ^ = g(t)h(t), 

(2.5) ^ = m(t)g(t). 

When the base algebra K is clear in the context, we also call the 
ordered pair (^4, Q) a NCS system. Since NCS systems often come from 
generating functions of certain elements of A that are under concern, 
the components of Q will also be refereed as the generating functions 
of their coefficients. 

Since all .fT-algebras that we are going to work on in this paper K- 
Hopf algebras (jlj, jKnuj . [Mop , the following result proved in [Z5 
later will be useful to our later arguments. 

Proposition 2.2. Let (A,Q) be a J4CS system as above. Suppose A is 
further a K-bialgebra. T 

(a) The coefficients of f(t) form a divided power series of A. 

(b) The coefficients of g(t) form a divided power series of A. 

(c) One (hence also all) of d(t), h(t) and m(t) has all its coeffi- 
cients primitive in A. 
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In this section, we briefly recall in Subsection 12.11 the NCS system 
(NSym, II) formed by generating functions of some of the NCSF's de- 
fined in [G KLLRTj and its universal property (see Theorem 12 .3|) . In 
Subsection 12.21 we recall the NCS systems constructed in [Z6j over 
differential operator algebras. Finally, in Subsection 12.31 we recall the 
NCS systems constructed in |Z8j over the Grossman-Larson Hopf al- 
gebra of labeled rooted trees. 

2.1. The Universal NCS System from Noncommutative Sym- 
metric Functions. Let A = {A m | m > 1} be a sequence of noncom- 
mutative free variables and 'NSym the free associative algebra gener- 
ated by A over K. For convenience, we also set A = 1. We denote by 
X(t) the generating function of A m (m > 0), i.e. we set 

(2.6) X(t) := t m ^m = 1 + $^ t m A m . 

m>0 k>l 

In the theory of NCSF's ( jCiKLLRTp . A m (m > 0) is the noncommu- 
tative analog of the m th classical (commutative) elementary symmetric 
function and is called the m th {noncommutative) elementary symmetric 
function. 

To define some other NCSF's, we consider Eqs. (|2.2j) - (|2.5J) over the 
free i^-algebra NSym with f(t) = \(t). The solutions for g(t), d(t), 
hit), m{t) exist and are unique, whose coefficients will be the NCSF's 
that we are going to define. Following the notation in [GKLLRT and 
GKLLRT , we denote the resulted 5-tuple by 

(2.7) n:=(A(i),a(t),$(£),^(tU(t)) 

and write the last four generating functions of IT explicitly as follows. 



(2.8) 


a(t) 


— V f m Q 

m>0 


(2.9) 


m 


m 

m>l 


(2.10) 


m 


m>l 


(2.11) 


m 


m>l 



Following [GK LLRT] . we call S m (m > 1) the m th {noncommutative) 
complete homogeneous symmetric function and $ m (resp. \P m ) the m th 
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power sum symmetric function of the second (resp. first) kind. Follow- 
ing |Z5j . we call S m G NSym (m > 1) the m th (noncommutative) power 
sum symmetric function of the third kind. 

Next, let us recall the following graded K-Ropf algebra structure of 
'NSym. It has been shown in [GKLLRT] that 'NSym is the universal 
enveloping algebra of the free Lie algebra generated by ^ m (m > 1). 
Hence, it has a Hopf iT-algebra structure as all other universal envelop- 
ing algebras of Lie algebras do. Its co-unit e : NSym — > K, co-product 
A and antipode S are uniquely determined by 

(2.12) e(tf m ) = 0, 

(2.13) A(* m ) = + 1, 

(2.14) = -* m , 
for any m > 1. 

Next, we introduce the weight of NCSF's by setting the weight of any 
monomial A^A^ ■ ■ • to be Y^=i h m j- For any m > 0, we denote 
by NSym^ the vector subspace of NSym spanned by the monomials 
of A of weight m. Then it is easy to see that 

(2.15) NSym = ($NSym [m] , 

m>0 

which provides a grading for NSym. 

Note that, it has been shown in [GKLLRT] , for any m > 1, the 
NCSF's S m , $ m , m m e NSym [m] . By the facts above and Eqs. ([2X2]) - 
()2.14|) . it is also easy to check that, with the grading given in Eq. ([2.150 . 
NSym forms a graded K-Hopf algebra. Its graded dual is given by the 
space QSym of quasi-symmetric functions, which were first introduced 
by I. Gessel [Gej (also see [MRj and [St2j for more discussions). 

Now we come back to our discussions on the NCS systems. From 
the definitions of the NCSF's above, we see that (NSym, II) obviously 
forms a NCS system. More importantly, as shown in Theorem 2.1 
in [Z5j . we have the following important theorem on the NCS system 
(NSym,U). 

Theorem 2.3. Let A be a K-algebra and Q a NCS system over A. 
Then, 

(a) There exists a unique K-algebra homomorphism § : NSym — ► A 
such that S x5 (II) = Q. 

(b) If A is further a K-bialgebra (resp. K-Hopf algebra) and one of 
the equivalent statements in Proposition \2."A holds for the NCS sys- 
tem Q, then S : NSym — > A is also a homomorphism of K-bialgebras 
(resp. K -Hopf algebras). 



8 



WENHUA ZHAO 



Remark 2.4. By applying the similar arguments as in the proof of 
Theorem \2.<A or simply taking the quotient over the two-sided ideal 
generated by the commutators of A m 's, it is easy to see that, over the 
category of commutative K -algebras, the universalNCS system is given 
by the generating functions of the corresponding classical (commutative) 
symmetric functions |Maj . 

2.2. JsfCS Systems over Differential Operator Algebras. In this 
subsection, we briefly recall the NCS systems constructed in Z6J over 
the differential operator algebras in commutative or noncommutative 
free variables. The construction of this NCS is mainly motivated by 
the studies in |Z3j and |Z4j on the deformations of formal analytic maps 
and their applications to the inversion problem QBCWJ, [E4j, |Z7p. 
First, let us fix the following notation. 

Let K be any unital commutative Q-algebra as before and z = 
(zi, Z2, z n ) commutative or noncommutative free variables. 1 Let t 
be a formal central parameter, i.e. it commutes with z and elements 
of K. We denote by K((z)) and the i\"-algebras of for- 

mal power series in z over K and [[£]], respectively. We denote by 
"Derjc((z)) or f Der((z)), when the base algebra K is clear from the con- 
text, the set of all K-derivations of K((z)). The unital subalgebra of 
Endfc(if ((z))) generated by all i\"-derivations of K((z)) will be denoted 
by Dk((z)) or T)((z)). Elements of T>k{(z)) will be called (format) dif- 
ferential operators in the commutative and noncommutative variables 
z. 

For any a > 1, we denote by Der^((z)) the set of the i^-derivations 
of K((z)) which increase the degree in z by at least a — 1. The uni- 
tal subalgebra of D((z)) generated by elements of T)er^((z)) will be 
denoted by D^{(z)). Note that, by the definitions above, the opera- 
tors of scalar multiplications are also in T>((z)) and T>^((z)). When 
the base algebra is K[[t\] instead of K itself, the notation T)er((z)), 
T)((z)), Ver^((z)) and2) [al ((^)) will be denoted by Der t ((z)), r D t ((z)), 
r Derf\{z)) andD^((z}), respectively. For example, T)erf^((z)) stands 
for the set of all K[\t]] -derivations of which increase the de- 

gree in z by at least a - I. Note that, T>er [ * ] {{z)) = Ver^((z))[[t}} 
and2)i aI (^)> = 3)H(( 2( »[[t]]. 



Since most of the results as well as their proofs in this paper do not depend on 
the commutativity of the free variables z, we will not distinguish the commutative 
and the noncommutative case, unless stated otherwise, and adapt the notations for 
noncommutative variables uniformly for the both cases. 
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dzi 



the 



For any 1 < i < n and u(z) G K((z)), we denote by u(z) 
iT-derivation which maps Z{ to u(z) and Zj to for any j ^ i. For any 



u 



[Ui,U 2 , 



(2.16) 



eK((z)r 

,9,2 J 



we set 

n 



9 



i=i 



Note that, in the noncommutative case, we in general do not have 

u(z)-^- g(z) = u(z)^ for all u(z),g(z) G K((z}}. This is the reason 

;hat we put a bracket [•] in the notation above for the i^-derivations. 
With the notation above, it is easy to see that any i^-derivations 5 of 

K((z)) can be written uniquely as Y^i=i fi( z )~ir with fi( z ) = $ z i e 
K((z)) (1 < i < n). 

Note that, the differential operator algebra T>^((z)) (a > 1), as the 
universal enveloping algebra of Lie algebra T>er^((z)) with the com- 
mutator bracket, has a Hopf algebra structure as all other enveloping 
algebras of Lie algebras do. In particular, Its coproduct A, antipode S 
and co-unit e are uniquely determined respectively by the properties 

(2.17) A(5) = 1(8)5 + 5® 1, 

(2.18) S{5) = -5, 

(2.19) e(S) = 6-l, 

for any 5 G T)er((z)). 

For any a > 1, let A\ ((z)) be the set of all the automorphism F t (z) 
of K[[t]] {(z)) over K[[t\], which have the form F(z) = z—H t (z) for some 
H t (z) G K[[t]]({z)) xn with o(H t (z)) > a and H t=0 (z) = 0. Note that, 
for any F t G A t ((z)) as above, its inverse map Gt : = Ff 1 can always be 
written uniquely as G t (z) = z + M t (z) for some M t (z) G K[[t]]((z)) xn 
with o(M t (z)) > a and M t=0 {z) = 0. 

Now we recall the NCS systems constructed in |Z6j over the differ- 
ential operator algebras D^((z)) (a > 1). 

We fix an a > 1 and an arbitrary F t G A^((z}}. We will always let 
H t (z), G t (z) and M t (z) be determined as above. The NCS system 

(2.20) Q Ft = (f(t), g(t), d(t), h(t), m(t)) G 2)M((2»[[t]] x5 . 

are determined as follows. 

The last two components are given directly as 



(2.21) 



h(t) :-- 



dM t 8 
-df {Ft) d~z 
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(2.22) m(t) :-- 



~df {Gt) d~z 



The first three components are given by the following proposition 
which was proved in Section 3.2 in [Z6 . 

Proposition 2.5. There exist unique f(t),g(t),d(t) G D [a] {{z))[[t)) 
with /(0) = 1 and d(0) = such that, for any u t (z) G K[[t]]((z)) , we 
have 

(2.23) f(-t)u t (z)=u t (F t ), 

(2.24) g(t)u t (z)=u t (G t ), 



th 



(2.25) e dm u t (z) = u t (G 
where, as usual, the exponential in Eq. is given by 

(2.26) e d « = — 



mi 

m>0 



Note that, when we write d(t) above as d{t) = — [(h{z)^\ for some 
a t (z) G tK[[t]]((z)), then we get the so-called D-Log a t (z) of the auto- 
morphism F t (z) G A| a '((2;)), which has been studied in |Elj - |E3j . |Zlj 
and |WZj for the commutative case. 

Theorem 2.6. ( |Z6j ) For any a > 1 and F t (z) G A^((z}}, we have, 
(a) the 5-tuple Qp t defined in Eq. §2.2U§ forms a J4CS system over 

the K -algebra T>W({z)). 

(6) there exists a unique homomorphism §>F t : NSym — > T>^{{z)) of 

K-Hopf algebras such that S^ t 5 (Il) — Qp t . 

2.3. A NCS System over the Grossman-Larson Hopf Algebra 
of Labeled Rooted Trees. In this subsection, we recall the NCS 
system {"Kq L , tif ) constructed in |Z8j over the Grossman-Larson Hopf 
algebra < K ] q L of rooted trees labeled by positive integers of an non- 
empty W C N + . First, let us fix the following notation which will be 
used throughout the rest of this paper. 

Notation: 

By a rooted tree we mean a finite 1-connected graph with one vertex 
designated as its root. For convenience, we also view the empty set 
as a rooted tree and call it the emptyset rooted tree. The rooted tree 
with a single vertex is called the singleton and denoted by o. There 
are natural ancestral relations between vertices. We say a vertex w is a 
child of vertex v if the two are connected by an edge and w lies further 
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from the root than v. In the same situation, we say v is the parent of 
w. A vertex is called a leaf if it has no children. 

Let W C N + be a non-empty subset of positive integers. A W- 
labeled rooted tree is a rooted tree with each vertex labeled by an ele- 
ment of W. If an element m G W is assigned to a vertex v, then m 
is called the weight of the vertex v. When we speak of isomorphisms 
between unlabeled (resp. W-labeled) rooted trees, we will always mean 
isomorphisms which also preserve the root (resp. the root and also the 
labels of vertices). We will denote by T (resp. T w ) the set of isomor- 
phism classes of all unlabeled (resp. W-labeled) rooted trees. A disjoint 
union of any finitely many rooted trees (resp. W-labeled rooted trees) 
is called a rooted forest (resp. W-labeled rooted forest). We denote by 
F (resp. ¥ w ) the set of unlabeled (resp. W-labeled) rooted forests. 

With these notions in mind, we establish the following notation. 

(1) For any rooted tree T G T w , we set the following notation: 

• rtj 1 denotes the root vertex of T and 0(T) the set of all 
the children of rty. We set o(T) = \0(T)\ (the cardinal 
number of the set 0(T)). 

• E(T) denotes the set of edges of T. 

• V(T) denotes the set of vertices of T and v(T) = \ V(T)\. 

• L(T) denotes the set of leaves of T and l(T) = \L(T)\ 

• For any v G V(T) define the height of v to be the number 
of edges in the (unique) geodesic connecting v to rtr- The 
height of T is defined to be the maximum of the heights of 
its vertices. 

• For any T G T w and T 7^ 0, \T\ denotes the sum of the 
weights of all vertices of T. When T = 0, we set |T| = 0. 

• For any T G T w , we denote by Aut(T) the automorphism 
group of T and a(T) the cardinal number of Aut(T). 

(2) Any subset of E(T) is called a cut of T. A cut C C E(T) is 
said to be admissible if no two different edges of C lie in the 
path connecting the root and a leaf. We denote by C(T) the 
set of all admissible cuts of T. Note that, the empty subset 
of E(T) and C = {e} for any e G E{T) are always admissible 
cuts. We will identify any edge e G E(T) with the admissible 
cut C := {e} and simply say the edge e itself is an admissible 
cut of T. 

(3) For any T G T w with T 7^ o, let C G C(T) be an admissible cut 
of T with |C| = m > 1. Note that, after deleting the edges in 
C from T, we get a disjoint union of m+ 1 rooted trees, say T , 
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71, T m with rt(T) G V(T ). We define R C {T) =T 6T ff 
and P C {T) G F w the rooted forest formed by 7\, T m . 

(4) For any disjoint admissible cuts Ci and C2, we say "Ci lies above 
C 2 ", and write Ci >- C 2 , if C 2 C E(R Cl (T)). This merely says 
that all edges of C 2 remain when we remove all edges of C\ 
and Pc\{T). Note that this relation is not transitive. When we 
write Ci y ■ ■ ■ y C r for Ci, . . . , C r G C(T), we will mean that 
Cj >- Cj whenever i < j. 

(5) For any T G T w , we say T is a chain if its underlying rooted 
tree is a rooted tree with a single leaf. We say T is a shrub if 
its underlying rooted tree is a rooted tree of height 1. We say 
T is primitive if its root has only one child. For any m > 1, 
we set H m , §> m and P m to be the sets of the chains, shrubs and 
primitive rooted trees T of weight \T\ = to, respectively. H, § 
and P are set to be the unions of H m , S m and P m , respectively, 
for all to > 1. 

Let K be any unital commutative Q-algebra and W a non-empty 
subset of positive integers. First, let us recall the Connes-Kreimer 
Hopf algebras ^Cqk °f labeled rooted forests. 

As a iT-algebra, the Connes-Kreimer Hopf algebra 'Kqk * s the free 
commutative algebra generated by formal variables {Xt \ T G T w }. 
Here, for convenience, we will still use T to denote the variable Xt 
in < y^Q K - The K-algebra product is given by the disjoint union. The 
identity element of this algebra, denoted by 1, is the free variable X% 
corresponding to the emptyset rooted tree. The coproduct A : "K^ K — > 
VCqk <S> r y^cK i s uniquely determined by setting 

(2.27) A(l) = 1(8)1, 

(2.28) A(T)=T®1+ Pc{T)®R c {T). 

cee(T) 

The co-unit e : yC^ K — > K is the iT-algebra homomorphism which 
sends 1 G "K^ K to 1 G K and T to for any T G T w with T ^ 0. With 
the operations defined above and the grading given by the weight, the 
vector space < K C / K forms a graded commutative bi-algebra, hence there 
is a unique antipode S : "K^c K — > "K^ck that makes yC^ K a Hopf algebra. 

Next we recall the Grossman-Larson Hopf algebra of labeled rooted 
trees. First we need define the following operations for labeled rooted 
forests. For any labeled rooted forest F which is disjoint union of la- 
beled rooted trees Ti, T 2 , ... , T m , we set B + (Ti,T 2 , • • • , T m ) the rooted 
tree obtained by connecting roots of Tj (1 < % < m) to a newly added 
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root. We will keep the labels for the vertices of B + (Ti, T 2 , • • • ,T m ) 
from Tj's, but for the root, we label it by 0. 

Furthermore, we fix the following convention for the operation B + . 
First, for any Tj G T w (1 < i < m) and j'j > 1, the notation 
B+iT^ 1 , T| 2 , • • • ,T^ m ) denotes the rooted tree obtained by applying 
the operation B + to jx-copies of Ti; j 2 -copies of T 2 ; and so on. Sec- 
ondly, for any m > 1, we will extend the operation B + multi-linearly 
to a linear map B + from (3~C^) m to the vector spaces spanned by 
the resulted rooted trees. 

Now, we set t w := {B + (F)\F G ¥ w }_. Then, B+ : ¥ w -> f w 
becomes a bijection. We denote by £>_ : T w — > F w the inverse map 
of B + . More precisely, for any T G T w , 5_(T) is the VF-labeled 
rooted forest obtained by cutting off the root of T as well as all edges 
connecting to the root in T. 

Note that, precisely speaking, elements of T w are not VF-labeled 
trees for G" W_. But, if we set W = W U {0}, then we can view f w 
as a subset of ^-labeled rooted trees T with the root rtx labeled by 
and all other vertices labeled by non-zero elements of W. We extend 
the definition of the weight for elements of ¥ w to elements of T w by 
simply counting the weight of roots by zero. We set Sj^ := S + (S^) 
(m > 1) and § w := B + (S W ). We also define H^, P^, W and in 
the similar way. 

The Grossman-Larson Hopf algebra J(^ L as a vector space is the 
vector space spanned by elements of f w over K. For any T G f w , 
we will still denote by T the vector in VCq L that is corresponding to 
T. The algebra product is defined as follows. For any T, S G T w with 
T = B + (Ti, T2, • • • , T m ), we set T • S 1 to be the sum of the rooted trees 
obtained by connecting the roots of Ti (1 < i < m) to vertices of 5" in 
all possible m v ^ different ways. Note that, the identity element with 
respect to this algebra product is given by the singleton o = B + (0). 
But we will denote it by 1. 

To define the co-product A : "Hq L — > ^Cql ® ^gx? we first set 

(2.29) A(o) = o®o. 

Now let T e f w with T ^ o, say T = 5+(Ti,T 2 ,--- ,T m ) with 
m > 1 and T« G T w (1 < i < m). For any non-empty subset 
/ C {1,2, • • • ,m}, we denote by B + (Ti) the rooted tree obtained by 
applying the B + operation to the rooted trees Tj with i G /. For con- 
venience, when I = 0, we set -B + (T/) = 1. With these notation fixed, 
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the co-product for T is given by 



(2.30) 



A(T) 



B + {T I )®B + {T J ). 



IUJ={1,2,- ,m} 



Note that, a rooted tree in T is a primitive element of the Hopf 
algebra "Kq L iff it is a primitive rooted tree in the sense that we defined 
before, namely the root of T has one and only one child. 

Remark 2.7. Note that, for any S G T w and T G ¥ w , we also can 
define a "product" still denoted by S ■ T in the exact same way as we 
define the product of elements of T w . By the linear extention, this 
"product" makes *Kc K a K-algebra module of ^q L . 

The following results later will be very useful in our later arguments. 

Theorem 2.8. (a) The Hopf algebras "Kq L and "Kc K are graded dual 
to each other. The pairing is given by, for any T G T w and S G W w , 



(b) Ji@ L as a Hopf algebra is isomorphic to the universal enveloping 
algebra of the Lie algebra formed by its primitive elements, which are 
exactly linear combinations of the primitive rooted trees. In particular, 
'K'ql as an K-algebra is generated by the primitive rooted trees. 

For a proof of (a), see jH] and |F2j . (b) follows directly from the 
well-known Milnor- Moore's Theorem ( |MM| ). since "Kq L is a connected 
graded and co commutative Hopf algebra. 

Next, let us recall the following lemma proved in |Z8j that will be 
crucial for our later arguments. 

Let C = (Ci,...,C r ) G C(T) xr be a sequence of admissible cuts 
with Ci y ■ ■ ■ y C r . We define a sequence ofTg v ..., T^ r+1 G as 
follows: we first set Tg x = B + (Pc 1 (T)) and let Si = Rc\ (T). Note that 
C 2 ,...,C r e e(5i). We then set T d2 = S + (P £% (5i)) and S 2 = Rc 2 (Si) 
and repeat this procedure until we get S r = Rc r (S r -i) and then set 
Tdr+i = Sr- In the case that, each Cj (1 < i < r) consists of a single 
edge, say G E(T), we simply denote Tg { by T ev 

Lemma 2.9. For any r > 1, y = {yj) \ 1 < % < r; ,T G T w } be a 

collection of commutative formal variables. Then, we have, 



(2.31) 




(2.32) 



(Ti,...,T r )e(f w ) r 
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- E E 

TeT w c = (c 1 ,...,C r )6e(T) r 
Ciy-yCr 

Now we recall the NCS system constructed in |Z8j over the 
Grossman-Larson Hopf algebra Ji^ L . 

First, let us define the following constants for the rooted trees in f^: 

• We set (3? to be the weight of the unique leaf of T if T G M w 
and otherwise. 

• We set 7t to be the weight of the unique child of the root of T 
if T € F w and otherwise. 

• We set 9t to be the coefficient of s of the order polynomial 
Q(B-(T), s) of the underlying unlabeled rooted forest of B-(T). 

For general studies on the order polynomials Q(P, s) of finite posets 
P, see jStlj . For an interpretation of the constant <\>t = (— 1) v ^ t '~ 1 (Pt = 
(—iy(T)-iQ B ^ j n terms of the numbers of chains with fixed lengths 
in the lattice of the ideals of the poset T, see Lemma 2.8 in SWZ] . 

The following results 2 on 9t {T G T w ) proved in Section 5 in |Z8j 
will be needed later. 

Proposition 2.10. (1) For the singleton o and any non-primitive 
rooted tree T G T, i.e. o(T) > 1, we set 9 Q = 9? = 0. 

(2) For T = B+(o), we set 9 T = 1. 

(3) For any primitive T G P with v(T) > 3, we define 9t inductively 
by 

(2.33) 0t=1~J2^ E 0r E1 9 Te2 ---9 Tem . 

m>2 ' f ?=( ei ,., em _ 1 )eE(T)"- 1 
eiy-'-yem-i 

We will also need the following proposition proved in [Z8J for the 

constants 9t (T G T). 

Proposition 2.11. For any T G P, we have 
(2.34) 

vo(t, s) = 9 T s + |r E **-pw • • • ^-Pkfc-O^ 

fc=2 ' e=(e 1 ,...,e fc _ 1 )e£;(T) fe - 1 
ei>— •>-e fc _ 1 

where V : .ff [s] — ► if [s] is i/ie linear operator that maps any f(s) G K[s] 
to f( s )-f( s-l). 

2 Note that, the approach to Ot's in |Z8| is different from the one we adapt 
here. But it was shown there that the constants determined by the properties in 
Proposition 12 . 101 are same as the #t's we defined here. 
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Now we consider the following generating functions of T G T w . 



(2.35) f(t) : = (-1)° (T) * |T| Vt = 1+J2 (-^° {T) t m V T , 

(2.36) g(t) : = E <|T ' V ^ = 1 + E ^ 



(2.37) d{t) : = ^QtVt- 



(2.38) h{t) : = t ]Thl ^T, 

(2.39) m(t) : = ^ t m ' l ^ T V T , 

TeP w 

where, for any T G T 1 ^, Vt := ~^f)T. We further set 

(2.40) ;= j (t)j h(t),m(t))- 

Theorem 2.12. ( |Z8j ) For any non-empty set W C N + , we /lave 

(a) t/ie 5 -tuple Q Ft defined in Eq. <\2.4ty forms a J4CS system over 
the Grossman-Larson Hopf algebra !Kq L . 

(b) there exists a unique homomorphism 7y/ : 'NSym — > 1Kq L of 
graded K-Hopf algebras such that T^ 5 (n) = (lp t - 

3. A Hopf Algebra Homomorphisms from < K^ L to D^((z)) 



In this section, for any non-empty W C N + , a > 1 and F t G A[ ((2)) 
satisfying Eq. (J3.5j) below, we construct a /T-Hopf algebra homomor- 
phism .A : "K^ L -> D[ Q ]((2)) such that .A x5 maps the NCS system fi^ 
in Theorem 12. 121 to the NCS system fip t in Theorem 12.61 

Let K, z and £ be as given in Subsection 12.21 We will also use the 
notation fixed in Sections |3] freely throughout this section. 

Let us start with the introducing of the following two operations for 
the .fT-derivations of K((z)). 

First, for any (p, S G Der((z)) with S = [f (%)■§-], we set 

(*/)(*) ° 



(3.1) <p>5:~- 



dz 



To define the second operation, let w = (u>i, u> 2 i • ■ ■ , w n ) be another 
n free variables which are independent with the free variables z. For 
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any i^-derivations 5, = [^(2)^] (1 < i < m) with Vi(z) G K((z))' 
we define -£> + (<5i, ^2, • • • , <5 m ) by setting, for any u(z) G K((z)), 

(3.2) B^^.-.y^) := 



vAw) 



d_ 

dz 



v 2 (w 



d_ 

dz 



Vm(W 



d_ 

dz 



u(z) 



Furthermore, for any k{ > (1 < i < m), we let B + (S^ , d!^ 2 , • • • , 5^) 
denote the operator obtained by applying B + to the multi-set of j\- 
copies of Si, j 2 -copies of 5 2 , jm-copies of S m . 

Note that B + (5\, 5 2 , - ■ ■ , S m ) is multi-linear and symmetric on 5i (1 < 
i < m). When m — 1, -B+(5i) = <5i- 

The following two lemmas have been proved in Section 3 in [Z6 . 

Lemma 3.1. (a) Let 5i G T>er((z)) (1 < i < m). Then, for any 
(f) G D((z)), we have 

(3.3) (f) ■ B + {8 X , 5 2 , ■ ■ ■ , b~ m ) = B + ((f>, 5x,8 2 ,--- , S m ) 



i=l 



{b) For any 5i G Der((z)) (1 < i < m), B+{6 U 6 2 ,--- , <U e V((z)). 

Lemma 3.2. In terms of the B + operation defined above, f(t) G 
T>^((z)) defined in Proposition §2.5\ is given by 

_ (-l\ k ( \ F) l fcN 

(3.4) 



fc>0 



<9z 



Now, we fix a non-empty subset W C N + and a > 1. Let -Ft (2) = 
2 - H t (z) G A[ q1 ((^)) such that 

(3.5) H t (z)= Y,t m H [m] (z), 

for some H [m] (z) G K((z}} xn (m G W). 

First, we assign Pt(z) G K((z)) xn for each T G T H/ inductively as 
follows. 

(1) For the singleton o labeled by m G W, denoted by o m , we set 
Po m {z) := H [m] {z). 

(2) For any non-singleton T G T w with rtr labeled by m G VF, 
write T = £+(71, T 2 , T d ) with T; G (1 < i < d) and 



(3.6) 



P T (z) 



B 4 



PtAz. 



d_ 

dz 



PtJz, 



d_ 

dz 



H\m\(z) 
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Let CK^-[1] be the vector subspace of 0~C^ K spanned by T G T w . We 
define a linear map U Ft : -> ©^((z)) by setting 

(3.7) U Ft :^[l]->K((.)) x " 

Next we assign £> T (» G DM<(s)) for each TeF = £+(1^) as 
follows. 

(1) For the singleton T = o, we set = id. 

(2) For any rooted tree T = B + (T 1 ,T 2 , • • ■ , T m ) with Tj G T 147 , we 
set 



(3. 



S 4 















( 




1 


.^4 


J '**? 





Note that, from the definition of Py(z)'s above, it is easy to see 
inductively that, for any T G T w , o(Pt(<z)) > at. Hence we do have 
D T G T>W((z}) for any T G t w . 

Now we define a linear map Ap t : — > T>^((z)) by setting 

(3.9) 4 t :^-DN(( Z » 



When F t G A[ aJ ((z)) is clear in the context, tXp t and .A^ will also be 
simply written as IX and A, respectively. 

From the definitions above, the following lemma follows immediately. 

Lemma 3.3. (a) For any T G T w with the root labeled by m G W , we 
have 

(3.10) A(B + (T))H [m] (z) = D T . 
(b) For any m > 1, we have 

(3.11) A o B+ = B+ o A xm o P* m , 
as maps from (T w ) xm to T)^((z)). 

Now let us prove the following technic lemma. 
Lemma 3.4. For any S G ¥ w and T G T w , we have 

(3.12) D S -P T = U(S-T), 

where S ■ T is the "product" of S and T as in Remark (2.1). 

Proof: We use the induction on the number v(T) of vertices of T. 

First, when v(T) = 1, then T is the singleton labeled by some m G 
W . Then, by Eqs. fj3.6J) and (|3.8|1 . it is easy to see that both sides of 
Eq. (|3.11|) in this case are Ps(z). 
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Now, assume v(T) > 2. We write S = B + (S') and T = (Ti, • • • , T d ) 
with S, Ti e T w (1 < i < d). Let m e W be the label of the root of T. 
Set 4> '■= Ds an d ^ := -Dji (1 < % < d). Note that, by our conditions, 
and Si = D Ti (1 < % < d) are all i^-derivations. Now by Eqs. ()3.6|) 
and ()3.3j) . we have 

D s .P T = ( j ) -B + (8i,8 2 ,---5 d ) H [m] (z) 
= B+(<f>, 6 U 5 2 , ••■ 5 d ) H[ m ](z) 

+ ^2 B +( Sl > ■ ■ ■ , <P> Si, - ■ ■ , 5 d ) H [m] (z) 

l<i<d 

Applying Eq. (j3.1j) and the induction assumption : 
= B + (4>, 5i, 5 2 , ■■■ S d ) H[ m ](z) 



i) • • • > 



Ki<d 



p ' S ,. T .( Z )JL 

T ' K ' dz 



5 d ) H\ m] (z) 



Applying Eq. (fXTTj) : 

= A(B + (S',T 1 , ■•• ,T 2 )) J ff [m] (^) 
+ £ A(S + (T l9 ... , 5" • Tj, • 

l<j<d 

Applying Eq. ([3~TU)l : 

= U(B + (5',Ti, ... ,T 2 )) 

+ £ U(B + (Ti,...,5'.T <; 

Ki<d 



T d ) H\ m ](z) 



Note that, by the definition of S ■ T (see Remark 12. 7|) . we have 
(3.13) 



S-T = S-B+(T U T 2 



5 J 



B + (S",Ti, ,T 2 ) + £ ■ ■ ■ , S' ■ Ti, ■ ■ ■ , T d ). 



Ki<d 



Combining the two equations above and using the linearity of IX, we 
get Eq. □ 

Now, we can formulate and prove the first main result of this section. 

Theorem 3.5. The linear map Ap t : ^Kq L — > D^((z)) is a homomor- 
phisms of K-Hopf algebras. 
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Proof: Let us first show the linear map A is a homomorphism of 
.fT-algebras. By the definition of Dy's and A, A maps the identity 
element o g 0~C^ L to the identity element D = 1 of T)^((z)). So we 
only need show, for any S,T G T w , we have 

(3.14) D S -D T = D S . T , 

where • denotes the both algebra product of J(q L and T>^((z)). 

By the fact pointed in (b) of Theorem 12. 8| we may assume that S 
is primitive, in which case Ds is a derivation. Now, assume v(T) > 2. 
(When v(T) = 1, Eq.(jSH is trivial). We write S = B+(S') and 
T = (Ti, • • • ,T d ) with 5,Tj G T w (1 < z < d). Let m E W be the 
label of the root of T. Set := Ds and 5j := (1 < i < d). Now by 
Eqs. f!3.8|) and ()3.3|) . we have 

D s -D T = (f>-B + (5 u S2,---S d ) 

= B + (cf), 8-l, 5 2 , • ■ ■ 5 d ) + • • • , </> > 5 i; • • • , 5 d ) 

l<j<ci 

Applying Eqs. (JSHJ) and (J3~T2|) : 

= £+(<£, 5 X , 5 2 , •••5,)+ ^ i? + (5i,---, 

i<j<d 

Applying Eq. (j3.11|) and the linearity of A: 

= A Ib + (S', T lt ■ ■ ■ , T 2 ) + J2 B +(Ti, ■■■ ,S'-T U --- ,T d 

\ l<i<d 

Applying Eq. (f3~T3Jl : 

= A{S-T) 

= Ds-T- 

Hence, we have proved that A is a K-algebra homomorphism. To 
see that it is also a homomorphism of Hopf algebras, note that, again, 
by the fact in (b) of Theorem 12 .8[ we know that 0~Cq L as a Hopf algebra 
is isomorphic to the universal enveloping algebra of the Lie sub-algebra 
■P(^gl) generated by the primitive rooted trees. On the other hand, 
the Hopf algebra structure of D^((z)) is also obtained by viewing it as 
the universal enveloping algebra of the Lie algebra Der((z)). Since the 
Lie brackets of 7(0-Cq L ) and T)er((z)) are both given respectively by 
the commutator brackets of the algebra products of ^Kq L and T)^((z)), 
the restriction of A : y(CKg^) — > T)er((z)) is a homomorphism of Lie 



d 

P < f z )" 

6 TA ! dz 
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algebras. Consequently, A also preserves the Hopf algebras of the cor- 
responding enveloping algebras, which are "K^ L and T)^((z)). □ 

Our second main result of this section is the following theorem. 



Theorem 3.6. LetVtp t andVt w the NCS systems in Theorems \2. 61 and 
\2.12\ respectively, and Ap t : — > D^{(z)) be the K -Hopf algebras 
homomorphism in Theorem Yd '. 5\ Then we have A F f(Cl^) = flF t - 

Before we prove the theorem above, we need the following lemma 
proved in |Z8j . which gives a different way to look at the generating 
function f(t) defined in Eq. ()2.35|) . 

Lemma 3.7. For any m £ W, let K m denote the singleton labeled by 
m and set 



(3.15) 

Then, we have 
(3.16) 



K(t) := f ' 



k. 



/(f) 



E 

d>l 



d\ 



-B + {K{t) d )., 



where B + ( K{t) d ) denotes the term obtained by applying B + to d-copies 

Of K{t). 

Proof of Theorem 13.61 By Corollary 2.8 in |Z5j . it will be enough to 
show that A maps one component of VL^ to the component of Qp t at 
the same location. Below we will show A(f(t)) = f(t). 

First, for any m £ W, let K m denote the singleton labeled by m and 
set K,(t) : =J^ m gW t m ^m- 

By Eq. (13 .5J) and the definition of A in Eq. (j3.9J) . we have 



(3.17) 



AB+( K {t))) 



t m A(B_ 



IK 



(t))) 



rneW 



By Eq. (13. lip and the equation above, we have for any d> 1, 
(3.18) (A o B + )(K(t)) d ) = (B + oA d o B d + )(K(t) d ^ 

d ld 



B 4 



HAz] 



dz 
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Therefore, by Eq. (|3.1fi|) in Lemma 13.71 and the equation above, we 
have 



E 

d>l 

E 



d>l 



d\ 

-iy_ 
d\ 



A{B + (K(t) d )) 

d_ 

' dz 



B 



HAz) 



By Eq. flU in Lemma EH 

= f{t). 



□ 



By applying Lemma 13.41 and Theorem 13.51 it is easy to see the fol- 
lowing proposition also holds. 

Proposition 3.8. Let £ : $Cg L x H$ K [1] -> be the action 

induced by the natural action of elements S G T w on elements T G T w 
(see RemarkW% and £ : T>^((z)) x K((z)) -> K((z)) xn the natural 
action ofT>W((z)) on K((z)) xn . With W and F t G A[ q] ((^)) as fee/ore, 
t/ie following diagram commutes. 



(3.19) 



Combining Theorems 12 . 61 l2~T2*l and l3~5*l we have the following propo- 
sition. 

Proposition 3.9. For any a > 1, let W C N + and F t G a[ q] ((z)) 
/ixed as before, we have the following commutative diagrams of K-Hopf 
algebra homomorphisms. 



(3.20) 



NSym 
D^((z)) 



Proof: By Theorems I2.6[ 12.121 and 13 .6[ it is easy to see that 



(3.21) 



(A Ft o7 w ) xb (U) = S^(U) = n Ft . 
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In particular, we have Ap t o7 w (X(t)) = §F t (X(t)) = f(t). Hence, for 
any m > 1, we have Ap t o Tiy(A m ) = § Ft (A m ). Since J4Sym is the free 
K- algebra generated by A m {m > 1), we have Af* ° 7 W = § Ft . □ 

Next, let us consider the question when we can dualize the commu- 
tative diagram in the proposition above. First, we have to know when 
the Hopf algebra homomorphism § Ft : NSym — > D^((z}) preserves the 
gradings of §>F t and T>^((z)). Note that, precisely speaking, D^ a '({z)) 
is not graded in the usual sense, for some infinite sums are allowed 
in T>^((z)). But we can consider the following graded subalgebras of 
T)W((z)). 

Let D{z) be the differential operator algebra of the polynomial alge- 
bra K(z), i.e. T> (z) is the unital subalgebra of Endx(-^(^)) generated 
by all ET-derivations of K(z). For any m > 0, let D[ m ](z) be the set of 
all differential operators U such that, for any homogeneous polynomial 
h(z) G K(z) of degree d > 0, Uh(z) either is zero or is homogeneous 
of degree m + d. For any a > 1, set T>^(z) := D{z) n D [a] ((z)). Then, 
we have the grading 

(3.22) DW( Z >= V [m] (z), 

m>a— 1 

with respect to which T)^(z) becomes a graded if- Hopf algebra. 

Now, for any a > 2, we let G^((z}) be the set of all automorphisms 
F t G A t ((z)) such that F t (z) = t^F^z) for some automorphism F{z) 
of K((z)). It is easy to check that G^((z)) is a subgroup of A^((z)). 
Then we have the following proposition proved in |Z6j . 

Proposition 3.10. For any a > 2 and F t G A^((z)), the differential 
operator specialization § Ft is a graded K-Hopf algebra homomorphism 
S Ft : NSym -> D [a| (z) C V^((z}} iff F t G G[ q] ((z». 

Now, for any F t G G[ a '((,2)) (a > 2), by the proposition above, we 
can take the graded dual of the graded K- Hopf algebra homomorphism 
§>F t : NSym — > T)^(z) and get the following corollary. 

Corollary 3.11. For any a > 2 and F t G G [ ° ] ((z}}, let T>^(z}* be the 
graded dual of the graded K-Hopf algebra D^(z). Then, 

§* Ft : T> [a] (z)* -> QSym 
zs a homomorphism of graded K-Hopf algebras. 

By combining Proposition 13. Ill and Proposition 13.91 above, we have 
the following proposition. 
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Proposition 3.12. For any a > 2 and F t G 



\(z)), we have the 



following commutative diagrams of graded K-Hopf algebra homomor- 
phisms. 



QSym 



T 



(3.23) 



ru-W 



4. Tree Expansion Formulas for D-Log's and Formal Flows 

In this section, we apply the i^-Hopf algebra homomorphisms Ap t : 
-> ^ a \(z)) (F t G aP((z))) constructed in Section H to derive 
tree expansion formulas for the D-Log, the formal flow and the inverse 
map of Ft. Note that, for the commutative case, the tree expansion 
formula Eq. ()4.22j) for the inverse map was first given in |BCWj and 
Wr . Later, it was generalized in jWZ to the D-Log's and the formal 
flows (see Eqs. ()4.20|) and (j4.21j0 . The proofs given here do not depend 
on the commutativity of the free variables. It not only generalizes the 
tree expansion formulas in jBCWj. |Wrj and |WZj for the inverse maps, 



the D-Log's and the formal flows to the noncommutative case, but also 
provides some new understandings to these formulas from the NCS 
system point view. 

First, we let K, z and t as before and fix an automorphism F t (z) G 
^ v l^((- 2 )) ( a — !)• A s before, we fix the following notation for F t and 
its inverse map G t '■— Ff : 

(4.1) F t (z) = z-H t (z), 

(4.2) G t (z) = z + tNt(z), 

with Ht( Z ),N t (z)eK[t}((z)) xn . 

Note that, in terms of the notation in Sectional we have M t (z) = 
tN t (z). Recall that, the D-Log of F t by definition is the unique a t (z) G 
K[[t]]((z)) such that, for any u t (z) G K[[t]]((z)), 

(4.3) e\ atiz) £\-Ut(z)=ut(F t ). 

By the comments after Eq. (J2.25j) . the relation of the D-Log a t (z) of 
F t with the third component d(t) of the 3\fCS system Qp t in Section 
is given by 



(4.4) d(t) = - 



at{z) d~z 
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Now let s be another central parameter, i.e. it commutes with z and 
t. We define 

(4.5) F t (z, s) := e+'Wsl z = e" sd(i) z. 

Note that, since d(0) = 0, the exponential above is always well- 
defined. Actually it is easy to see F t (z,s) G (K[s)[[t)])((z)) xn . There- 
fore, for any s G K, F t (z, s ) makes sense. 

Following its analog in |Elj - |E3j and |WZj in the commutative case, 



we call Ft(z, s) the formal flow generated by F t (z). 

Two remarks on the formal flow defined above follows. 

First, it is well-known that the exponential of a derivation of any 
.fT-algebra A, when it makes sense, is always an automorphism of the 

algebra, so in our case, for any s £ K, e s °[ a *^e*] is also an auto- 
morphism of over K[[t]} which maps z to F t (z,so)- From 
Eq. (|4.5|) . it is clear that this automorphism also lies in A^((z)) since 
o{a t {z)) > a. 

Secondly, by Eq. (J4.5j) and the remark above, the formal flow F t (z, s) 
has the following properties: 

(4.6) F t (z,0) = z, 

(4.7) F t (z,l) = F t (z), 

(4.8) F t (F t (z, s 2 ), Sl ) = F t (z, Sl + s 2 ), 

for any Sx,S2 € K. 

In other words, F t (z,s) forms an one-parameter subgroup of the 
group A] ((z)}. Therefore, for any integer m G Z, F t (z,m) gives the 
m th (composing) power of F t as an element of the group A^((z}}. In 
particular, by setting m = —1, we get the inverse map G t of F t , i.e. 
F t (z,-l)=G t (z). 

Now we consider the tree expansion formulas for the D-Log and 
formal flow of F t G A^((z}}. For convenience, we first introduce the 
following short notations. For any labeled rooted trees T G T w and 
V et w , we set 

(4.9) y T{z) = U (V T/ ) = ^-P T (z), 

a(T) 

(4.10) V T ,(z) = A{V T ,) = -L-D T ,(z). 

a[T') 

By Eqs. ()3.6|) and (j3.8j) . it is easy to see that, for any primitive T G 
T w , we have 

(4.11) V T -z = ? BAT) (z). 
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The main results of this subsection is the following theorem. 

Theorem 4.1. For any a > 1 and F t G A] ((z)), let W be the set of 
positive integers such that F t can be written as in Eq. $3.5\ . Then 

(a) The D-Log of F t (z) is given by 

(4.12) a t (z) = * |T| -Wr(*), 

TgT w- 

where, for any T G T w , tp T is the coefficient of s in the order polyno- 
mial Q(T, s) of T as an unlabeled rooted tree. 

(b) The formal flow F t (z,s) generated by F t (z) is given by 

(4.13) F t {z, s) = z+ tlTl fi ( T > ~ s ) 7 t{z) 

TeT w 

= z+j2 (-iy (T) t^n(T,s)? T (z), 

T&T w 

where Cl(T, s) is the strict order polynomial ofT as an unlabeled rooted 
tree. 

Note that, by the definition of Ot (T G T w ) (see pageHSJ), we have 

(4.14) Vt = O b+{t) . 

For some discussions on the order polynomials fl(T, s) and the strict 
order polynomials fl{T, s), see |Stlj or Section 5 in |Z8j . We will need 
the following results on the (strict) order polynomials in the proof of 
the theorem above. 

Proposition 4.2. For any rooted tree T , we have 

(4.15) Q(T,s) = (-l) viT) Q(T,-s), 

(4.16) Vtt(T,s) = tt(B_(T),s), 

where V : K[s] — > K[s] is the linear operator that maps any f(s) G K[s] 
tof(s)-f(s-l). 

Eq. (|4.15|) is a special case of the well-known Reciprocity Relation of 
the strict order polynomials and order polynomials of finite posets. For 
a proof of this remarkable result, see Corollary 4.5.15 in |Stlj . Eq. (J4.16j) 
was first proved by J. Shareshian (unpublished). It can be proved by 
using the definition of the strict order polynomials. For a proof of a 
similar property of the order polynomials, see Theorem 4.5 in jWZj. 
Eq. ()4. 16|) can be proved by a similar argument as the proof there. For 
more studies on these properties of the (strict) order polynomials, see 
[Z2] and |SWZ| . 
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Proof of Theorem 14.11 (a) By Eq. (|4.4|) and Theorem (|3.6|) and 
(|2.37|) . we have 



at{z) d~z 



d(t) 
= A(d(t)) 

Te¥ w 

Therefore, by the equation above and Eq. (j4.11|) . we have 

a t {z) = Y, t m - l e T D T ■ z 
Tef w 

Tef w 

Replacing the summation index T G F w by B + (T) with T G T w and 
noting that \T\ = |S_(T)| for any T G F w : 

= E * |TM ^ + (t)?t(z) 



Applying Eq. (jHH]) : 



£ t^ T T T (z) . 

T€ jw 



Hence, we get Eq. 1)4. 120 . 

(6) First, let us consider the exponential e sd ^ G ^{^[[t]]. 



e sd(t) = y *d(t) m 



ml 

m>0 



m! , 

m>l xj'gpw 



Applying Lemma [2.91 



m>l TGTW e=(ei,...,e m _ 1 )g_B(T) m - 1 

ei> — ^e m _i 
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T€T w 



v(T) 



— r \ 9t^ 1 " " " Qt~ 

m=l ■ g=( ei ,...,e m - 1 )£E(T) m - 1 



J 



Now we apply A to the equation above. Note that A maps exp(sd(t)) 
to exp(sd(t)) since, by Theorem EH A : tfg L -> 5)' a l((z)) is a if- 
algebra homomorphism. So we have 



/ 



sd(t) 



y — y 

z — ' to! z — ' 

m=l e=(e 1 ,...,e m _ 1 )e£;(T) m - 1 



. • • • Ot- 

+ e , 1 - 1 - e , ri 



/ 



Applying the equation above to z and noting that D T - z = J ) b_(t)(^) 
if T £ P 1 ^ and otherwise, we get 



m=l ei>-->e m _i 

\ ei ei?(T) / 

Applying Eq. (J!Q4")) in Proposition EDT1 

= 1+ ™{T, S p T (z). 
Now, replacing s by — s in equation above, by Eq. (|4.5|) . we get 
F t (*, s) = z + ^ Vfi(T, -a) t |T| y r (^) 

Applying Eq. flUEJ): 

= z+ n(B-(T),-s)tWV B _ {T) (z). 

Changing the summation index T £ F w by B + (T) with T £ T^: 

= z+ ^ fi(r,-s)t |T| T T (z) 



Applying Eq. P~T5j) : 
(4.17) 
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Hence, we get Eq. (f4"T3|l . □ 

As we mentioned early (see page 125)1 . for any m G Z, m) is the 
m* (composing) power denoted by F t of the automorphism G 
A{^((z)). Hence, by plugging in m for s in Eq. (|4.13j) . we get the 
following formulas. 

Corollary 4.3. For any a > 1, m G Z and ^(z) G A[ a ^((^)) ; it>e /tai>e 

(4.18) F} m] (z) = J2 tm n ^ - m ) 

In particular, by letting m = —1, we get the following tree expansion 
formula for the inverse map Gt(z) of F t (z). 

(4.19) G t (z)= f|T| ^(^), 

TeT w 

Proof: Note that, we only need prove Eq. (j4.19jl . But it follows 
from Eq. ()4.19j) and the well-known fact that Q(P,l) = 1 for any finite 
posets. □ 

One remark on the tree expansion formulas derived in Theorem 14.11 
and Corollary 14. HI is as follows. Note that, one of the conditions we 
have required on F t (z) = z — H t (z) is that H t=0 (z) = 0. But for the 
automorphisms F(z) of K((z)) of the form F(z) = z — H(z) with 
H(z) G K((z)) xn and o(H(z)) > a, all formulas derived can still be 
applied to F(z) as follows. 

First, we consider the deformation F t (z) = z—tH(z) which does lie in 

A^((z}}. Actually, it can be viewed as an automorphism of K[t]((z}}, 
instead of K[[t\] ((z)), over the polynomial algebra K[t\. Therefore, all 
the formulas above with W = {1} still apply to F t (z). Secondly, by the 
fact that H t (z) G K[t]((z)) xn , it is easy to check that, for any to G K, 
the D-Log a t=to (z) of F t=to (z) and the inverse map G t=to ( z ) ah make 
sense. In particular, by setting t = 1, we recover the D-Log and the 
formal flow of the original automorphism F(z). Thirdly, in the case 
W = {1}, the weight \T\ (T G T w ) of T is same as the number v(T) 
of the vertices of T, and the set T w of WMabeled trees can be identify 
with the set of unlabeled rooted trees T. 

By the discussions above, it is easy to see that we have the following 
tree expansion formulas for the automorphisms of K {{£)). 

Corollary 4.4. For any automorphism F(z) of the form F(z) = z — 
H(z) with o(H(z)) > 2, we have 
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(a) The D-Log a(z) of F(z) is given by 



(4.20) a(z) = Y j Vt'?t(z) 



where, (fx is the coefficient of s in the order polynomial Q(T, s) of the 
rooted tree T. 

(b) The formal flow F(z, s) generated by F(z) is given by 



where Cl(T, s) is the strict order polynomial ofT as an unlabeled rooted 
tree. 

In particular, we have the following tree expansion inversion formula: 



5. More Properties of the Specializations § and T of NCSF's 

Let K, z, t, a > 1 and W C N + as before. In this subsection, we 
study more properties of the specializations $p t : NSym — > T)^((z)) 
(F t G A^((z))) in Theorem 12.61 and 7w : NSym —>■ 'K'ql in Theorem 
12.121 We first show in Theorem 15.11 that, when W = N + , the special- 
ization T : 'NSym — > *Kq L of NCSF's is actually an embedding. Then, 
in Theorem 15.31 we use Theorem 4.6 in [Z6j and improve it to the fam- 
ily of the specializations §F t '■ NSym — > ©^((z)) with all n > 1 and 
F t = z — H t (z) G A^((z}} such that H t (z) is homogeneous and the 
Jacobian matrix JH is strictly lower triangular. 

Let us start with the following theorem. 

Theorem 5.1. When W = N + , the graded K-Hopf algebra homomor- 
phism 7w '■ NSym — > "Kq L in Theorem \2.1 6 <A is an embedding. 

Proof: Let P G NSym be any non-zero NCSF. By Theorem 4.6 in 
[Z6] . there exist F t G &h* ] ((z)) such that B Ft (P) ^ 0. By Proposition 
rm we have A Ft (7 w (P)) = B Ft {P) ^ 0. Hence 7 W {P) ^ 0. □ 

Combining Corollary 13.111 and Theorem 15.11 above, we get the fol- 
lowing corollary. 

Corollary 5.2. For any non-empty W C N + ; let T : NSym — > ^gl 
be the specialization of NCSF in Theorem \2.12\ and T* its graded dual 
map. Then T* : i K ] q K — > Qsym is a homomorphism of graded K-Hopf 
algebras. Furthermore, when W = N + , T* is also onto. 



(4.21) 




(4.22) 
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To formulate next main theorem of this section. Let us first introduce 
the following notations. 

For any z and a > 1 as before, we let B| a '(z) be the set of automor- 
phisms F t = z — H t (z) of the polynomial algebra K[t]{z) over K[t] such 
that the following conditions are satisfied. 

• H t=0 (z) = 0. 

• H t (z) is homogeneous in z of degree d > a. 

• With a proper permutation of the free variables z^'s, the Jaco- 
bian matrix JH t (z) becomes strictly lower triangular. 

Our next main result of this section is the following theorem. 

Theorem 5.3. In both commutative and noncommutative cases, the 
following statement holds. 

For any fixed a > 1 and non-zero P G NSym, there exist n > 1 
(the number of the free variable Zi's) and F t (z) G M^(z) such that 
S Ft (P) ? 0. 

To prove the theorem above, we first need the following lemma, which 
is also interesting in its own right. 

Lemma 5.4. Let a > 1 and W C N + be fixed above. For any T G T w , 

there exist n > 1 and F t (z) G Bj (z) such that P? ^ and Pt>(z) = 
for any T' G T w with \T'\ > \T\ but T qk T. 

Note that, in the commutative case with W = {1}, the lemma is 
essentially same as Theorem 2.4 in |WZj. The proof given below is also 
parallel to the proof there. 

Proof: (a) For any fixed T G T w , we construct automorphism F t G 
(z) as follows. Let n = v(T) } the number of vertices of T, and d > a 
be a positive integer that is greater or equal to the number of children 
of any vertex of T. Let z = (zi, z 2 , ■ ■ ■ , z n , z n+ i) be free variables. We 
first label the edges by ■ ■ ■ , e„ in an order preserving way, i.e. for 
any 2 < % < j < n, we have Cj >- e^. We then assign the variable Zi 
(2 < % < n) to the edge and label the vertices as follows: let v-y = rt^, 
and for i — 2, . . . , n let Vi be the vertex of ej which is further away from 
the root. Finally, we define H t (z) G K(z) xn as follows. First, for any 
1 < i < n and m G W, if v i is not a leaf of T, we set H[ m ] ti (z) G K(z) 
be the product in any fixed order of all the free variables assigned to 
the edges connecting Vi with its m-labeled children, if there are any, 
and otherwise. Note that deg H[ m ] ti (z) < d. We set H^^z) = 
z^ +1 H[ m ] ti (z) for some k > such that deg H^^z) = d. Now suppose 
Vi is a leaf of T, we simply set H[ m ] t i(z) := z^ +1 if m = minl^ and 
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otherwise. Finally, we set H\ m \ n+ \(z) := for all m G W . Next, we 
set H t>i (z) := Y. m& w tmH [m},i( z ) for an y I < i < n + 1 and H t (z) = 
( H tt i(z), H t ^{z) 1 • • • ,H t!n+1 (z)). Then the wanted automorphism F t 
associated with the fixed T G T w will be F t (z) := z — H t (z). 

From the construction of H t (z) above and the definition of Pt{z) in 
Eq. ()3.6j) . it is easy to check the following facts: 

• H t= o(z) = and H t (z) is homogeneous in z of degree d> a. 

• For any 1 < % < n+1, H t ^{z) only depends on the free variables 
Zj with j > i. Hence, the Jacobian matrix JH t (z) is strictly 
lower triangular. 

• For any T" G T w , Br'(z) ^ only if either T' ~ T or there 
exists an admissible cut C G C(T) such that T' is isomorphic to 
one of connected components obtained by cutting off the edges 
of C from T. 

• For the fixed T G T w itself, Pt{ z ) — cz n+i ^ OT some c, 6 G N + . 
Actually, with a little bit more effect, one can show that the constants 
c and b above are given by c = a(T) and b — nd — (n — 1). But we do 
not need these facts in our proof here. 

From the discussions above, we only need show the polynomial map 
F t (z) defined above is indeed a polynomial automorphism of K[t](z) 
over K[t], i.e. its inverse is also a polynomial map. But, from the 
third observation listed above and the tree expansion inversion for- 
mula Eq. (j4.19|) . it is easy to see that Gt(z) is also a polynomial map. 
Note that, this also follows from the following well-known result in 
the inversion problem, namely, any polynomial map F t (z) with the 
Jacobian matrix JF t lower triangular and invertible is a polynomial 
automorphism. □ 

Now we can prove Theorem 15.31 as follows. 

Proof Theorem | 5.3I Let P G JiSym be any non-zero NCSF. We 
choose W = N + and let T : 'NSym — > < K ] q L be the specialization of 
NCSF in Theorem 12.121 which we have shown in Theorem 15.11 is an 
embedding. Therefore 7(P) ^ 0. We write 7(P) as 



with ct G K being all but finitely many zero. 

Let ko > 1 be the least positive integer such that ct = for any 
TgF with \T\ < k . We choose and fix S G f w _snch that c s ^ 
and \S\ = k . We fix any m EW and, for any T G T w , denote by T rn 
the ^-labeled rooted trees in T w obtained by (re) labeling the root of 
T by m. Note that, for any T, V G f w , T ~ V in f w iff T m ~ T' m in 



(5.1) 




TeY w 
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T w . Now we apply by Lemma 15. 41 to S m G T w and choose F t G B such 
that P Sm {z) ^ but P Tm (z) = for any TgF with |T| > |S| = fc 
and T S. Now we apply A Ft to T(P). Note that, by Eq. (PTTUJ) . we 
have, • iif[ m ](2;) = P Fm for any T G T w . By using all the facts above 
and Eq. ()5.1|) . it is easy to see that, we have 

A Ft (7(P)) ■ H [m] (z) = ctPtJz) 

TeT w 
= P Sm (z)^0. 

Finally, by Theorem EUH we have S Ft {P) = A Ft (7(P)) ^ 0. Hence, 
we have proved Theorem 15.31 □ 
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